The Parameterized Complexity of Centrality Improvement in Networks

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact on the network or less transportation or administration cost. In this work we study the parameterized complexity of the NP-complete problems Closeness Improvement and Betweenness Improvement in which we ask to improve a given vertex' closeness or betweenness centrality by a given amount through adding a given number of edges to the network. Herein, the closeness of a vertex v sums the multiplicative inverses of distances of other vertices to v and the betweenness sums for each pair of vertices the fraction of shortest paths going through v. Unfortunately, for the natural parameter "number of edges to add" we obtain hardness results, even in rather restricted cases. On the positive side, we also give an island of tractability for the parameter measuring the vertex deletion distance to cluster graphs

Periodic pattern formation in reaction-diffusion systems -an introduction for numerical simulation

The aim of the present review is to provide a comprehensive explanation of Turing reaction–diffusion systems in sufficient detail to allow readers to perform numerical calculations themselves. The reaction–diffusion model is widely studied in the field of mathematical biology, serves as a powerful paradigm model for self-organization and is beginning to be applied to actual experimental systems in developmental biology. Despite the increase in current interest, the model is not well understood among experimental biologists, partly because appropriate introductory texts are lacking. In the present review, we provide a detailed description of the definition of the Turing reaction–diffusion model that is comprehensible without a special mathematical background, then illustrate a method for reproducing numerical calculations with Microsoft Excel. We then show some examples of the patterns generated by the model. Finally, we discuss future prospects for the interdisciplinary field of research involving mathematical approaches in developmental biology

Metatalk and metalinguistic knowledge: the interplay of procedural and declarative knowledge in the classroom discourse of first-language grammar teaching

This is the author accepted manuscript. The final version is available from Routledge via the DOI in this record'High-quality talk' is a fundamental principle of many approaches to teaching grammar. However, relatively few studies have attempted to characterize this talk with attention to the ways in which classroom dialogue might engender metalinguistic thinking. This paper explores how the concepts of procedural and declarative metalinguistic knowledge may be applied to classroom discourse in order to identify the problems and potentials of grammatical 'Metatalk'. The data is drawn from observations of grammar for writing lessons in 17 classrooms across England. This opportunity sample was drawn from the intervention group of a randomized control trial funded by the Education Endowment Foundation all of whom were working within a pedagogical model which embeds attention to grammar as a resource for meaning-making within the teaching of writing. Given the impact of effective teacher-student dialogue on student learning, studies such as this are valuable for illuminating how classroom talk operates within the teaching of grammar for writing. The findings particularly reveal the role of teacherguided talk during collaborative writing activities in facilitating transfer between declarative and procedural metalinguistic knowledge.Education Endowment Foundatio

Identifying dynamical modules from genetic regulatory systems: applications to the segment polarity network

BACKGROUND It is widely accepted that genetic regulatory systems are 'modular', in that the whole system is made up of smaller 'subsystems' corresponding to specific biological functions. Most attempts to identify modules in genetic regulatory systems have relied on the topology of the underlying network. However, it is the temporal activity (dynamics) of genes and proteins that corresponds to biological functions, and hence it is dynamics that we focus on here for identifying subsystems. RESULTS Using Boolean network models as an exemplar, we present a new technique to identify subsystems, based on their dynamical properties. The main part of the method depends only on the stable dynamics (attractors) of the system, thus requiring no prior knowledge of the underlying network. However, knowledge of the logical relationships between the network components can be used to describe how each subsystem is regulated. To demonstrate its applicability to genetic regulatory systems, we apply the method to a model of the Drosophila segment polarity network, providing a detailed breakdown of the system. CONCLUSION We have designed a technique for decomposing any set of discrete-state, discrete-time attractors into subsystems. Having a suitable mathematical model also allows us to describe how each subsystem is regulated and how robust each subsystem is against perturbations. However, since the subsystems are found directly from the attractors, a mathematical model or underlying network topology is not necessarily required to identify them, potentially allowing the method to be applied directly to experimental expression data

Who is the best player ever? A complex network analysis of the history of professional tennis

We consider all matches played by professional tennis players between 1968 and 2010, and, on the basis of this data set, construct a directed and weighted network of contacts. The resulting graph shows complex features, typical of many real networked systems studied in literature. We develop a diffusion algorithm and apply it to the tennis contact network in order to rank professional players. Jimmy Connors is identified as the best player of the history of tennis according to our ranking procedure. We perform a complete analysis by determining the best players on specific playing surfaces as well as the best ones in each of the years covered by the data set. The results of our technique are compared to those of two other well established methods. In general, we observe that our ranking method performs better: it has a higher predictive power and does not require the arbitrary introduction of external criteria for the correct assessment of the quality of players. The present work provides a novel evidence of the utility of tools and methods of network theory in real applications.Comment: 10 pages, 4 figures, 4 table

The DINGO dataset: a comprehensive set of data for the SAMPL challenge

Part of the latest SAMPL challenge was to predict how a small fragment library of 500 commercially available compounds would bind to a protein target. In order to assess the modellers’ work, a reasonably comprehensive set of data was collected using a number of techniques. These included surface plasmon resonance, isothermal titration calorimetry, protein crystallization and protein crystallography. Using these techniques we could determine the kinetics of fragment binding, the energy of binding, how this affects the ability of the target to crystallize, and when the fragment did bind, the pose or orientation of binding. Both the final data set and all of the raw images have been made available to the community for scrutiny and further work. This overview sets out to give the parameters of the experiments done and what might be done differently for future studies

Occupational therapists’ views of using a virtual reality interior design application within the pre-discharge home visit process

This article has been made available through the Brunel Open Access Publishing Fund.Background: A key role of Occupational Therapists (OTs) is to carry out pre-discharge home visits (PHV) and propose appropriate adaptations to the home environment, to enable patients to function independently after hospital-home discharge. However, research shows that more than 50% of specialist equipment installed as part of home adaptations is not used by patients. A key reason for this is that decisions about home adaptations are often made without adequate collaboration and consultation with the patient. Consequently, there is an urgent need to seek out new and innovative uses of technology to facilitate patient/practitioner collaboration, engagement and shared decision making in the PHV process. Virtual reality interior design applications (VRIDAs) primarily allow users to simulate the home environment and visualise changes prior to implementing them. Customised VRIDAs, which also model specialist occupational therapy equipment, could become a valuable tool to facilitate improved patient/practitioner collaboration if developed effectively and integrated into the PHV process. Objective: To explore the perceptions of occupational therapists with regards to using VRIDAs as an assistive tool within the PHV process. Methods: Task-oriented interactive usability sessions, utilising the think-aloud protocol and subsequent semi-structured interviews were carried out with seven Occupational Therapists who possessed significant experience across a range of clinical settings. Template analysis was carried out on the think-aloud and interview data. Analysis was both inductive and driven by theory, centring around the parameters that impact upon the acceptance, adoption and use of this technology in practice as indicated by the Technology Acceptance Model (TAM). Results: OTs’ perceptions were identified relating to three core themes: (1) perceived usefulness (PU), (2) perceived ease of use (PEoU), and (3) actual use (AU). Regarding PU, OTs believed VRIDAs had promising potential to increase understanding, enrich communications and patient involvement, and improved patient/practitioner shared understanding. However, it was unlikely that VRIDAs would be suitable for use with cognitively impaired patients. For PEoU, all OTs were able to use the software and complete the tasks successfully, however, participants noted numerous specialist equipment items that could be added to the furniture library. AU perceptions were positive regarding use of the application across a range of clinical settings including children/young adults, long-term conditions, neurology, older adults, and social services. However, some “fine tuning” may be necessary if the application is to be optimally used in practice. Conclusions: Participants perceived the use of VRIDAs in practice would enhance levels of patient/practitioner collaboration and provide a much needed mechanism via which patients are empowered to become more equal partners in decisions made about their care. Further research is needed to explore patient perceptions of VRIDAs, to make necessary customisations accordingly, and to explore deployment of the application in a collaborative patient/practitioner-based context

Which activities threaten independent living of elderly when becoming problematic : inspiration for meaningful service robot functionality

Purpose: In light of the increasing elderly population and the growing demand for home care, the potential of robot support is given increasing attention. In this paper, an inventory of activities was made that threaten independent living of elderly when becoming problematic. Results will guide the further development of an existing service robot, the Care-O-bot®. Method: A systematic literature search of PubMed was performed, focused on the risk factors for institutionalization. Additionally, focus group sessions were conducted in the Netherlands, United Kingdom and France. In these focus group sessions, problematic activities threatening the independence of elderly people were discussed. Three separate target groups were included in the focus group sessions: (1) elderly persons (n = 41), (2) formal caregivers (n = 40) and (3) informal caregivers (n = 32). Results: Activities within the International Classification of Functioning domains mobility, self-care, and interpersonal interaction and relationships were found to be the most problematic. Conclusions: A distinct set of daily activities was identified that may threaten independent living, but no single activity could be selected as the main activity causing a loss of independence as it is often a combination of problematic activities that is person-specific. Supporting the problematic activities need not involve a robotic solution Read More: http://informahealthcare.com/doi/abs/10.3109/17483107.2013.840861Peer reviewe